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[57] ABSTRACT 

The object of the invention is a demultiplexing device. 

This device is characterized in that it comprises means for 
storing data of a multiplexed data stream (4), programmable 
means for storing data fillers (8), comparison means (19) 
between the data of the multiplexed data stream and the data 
filters, and means (12) for transferring data of the multi- 
plexed data stream to storage means (5) in relation to the 
comparisons made. 

The invention has a particular application in the field of 
digital television reception. 

7 Claims, 5 Drawing Sheets 
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DEMULTIPLEXING DEVICE 

FIELD OF THE INVENTION 

The invention concerns a demultiplexing device. Its par- 
ticular application is in the field of digital television. 

BACKGROUND OF THE INVENTION 

Digital signal trananission means require receiving cir- 
cuits which analyse their contents to determine if the data 
transmitted are of interest for a given application. For 
example, this is the case in MPEG2 type compressed, digital 
television systems. In this type of system a large number of 
channels can be miiltiplexed. TTie data in each channel 
inckde several layers which also have to be analysed. 

It is desirable to use a flexible demultiplexing device. 

SUMMARY OF THE INVENTION 

The object of the invention is a demultiplexing device 
characterised in that it comprises 

means for storing data of a multiplexed data stream, 

programmable means for storing data filters, 

comparison means between the data of the multiplexed 
data stream and the data filters, and 

means for transferring data of the multiplexed data stream 
to storage means in relation to the comparisons made. 

According to a particular way of carrying out the 
invention, the device according to the invention furthermore 
contains at least one state machine organised according to a 
layer from among the hierarchical layers of data in the 
multiplexed data stream. 

According to a particular way of carrying out the 
invention, the programmable means for storing data filters 
include a memory containing for each state machine filter 
values for the layer which conesponds to this machine. 

According to a particular way of carrying out the 
invention, said layer is the MPEG2 transport layer, the filter 
values containing at least one of the following types: PID, 
continuity counter, synchronisation bit. 

According to a particular way of carrying out the 
invention, the filter values of the continuity counter corre- 
spond to the next value expected in the multiplexed data 
stream. 

According to a particular way of carrying out the 
invention, said layer is the MPEG2 section layer, the filter 
values containing at least one of the following types: table 
identifier, start of section pointer, section length. 

According to a particular way of carrying out the 
invention, said layer is the MPEG2 elementary stream 
packet layer, the filter values containing the stream identifier. 

According to a particular way of carrying out the 
invention, said device furthermore contains a multiplexer, 
one input of which is connected to the output of the means 
for storing data of the multiplexed data stream, and a second 
input of which is connected to the output of a descrambler, 
the input of the descrambler also being connected to the 
output of the means for storing the data of the multiplexed 
data stream, the multiplexer being controlled by the state 
machine or machines. 

The object of the mvention is also a digital television 
decoder, characterised in that it contains the above demul- 
tiplexing device. 

Other advantages and features of the invention will be 
revealed by the description of a particular, non-limiting, 
exemplary embodiment illxistrated by the accompanying 
figures. 
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BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 shows a block diagram of a demultiplexer accord- 
ing to the invention in a digital television receiving system, 
5 FIG. 2 is a state diagram of the transport processor TP of 
the demultiplexer in FIG. 1, 

FIG. 3 is a state diagram of the elementary data stream 
packet processor PES of the demultiplexer in FIG. 1, 

FIG. 4 is a state diagram of the section processor SEC of 
10 the demultiplexer in FIG. 1, and 

FIG. 5 is a state diagram of the transfer processor XFER 
of the demultiplexer in FIG, 1. 

DETAILED DESCRIPTION OF INVENTION 

In the following, when this is considered necessary for the 
clarity of the explanation, the terms in bold or between 
parentheses and inverted commas give a designation from 
the MPEG2 specification. 

20 The data relative to an "elementary data stream" are 
transported in PES ("packctized elementary data stream") 
packets . Each PES contains a data stream identifier ("data 
stream_id"). Each elementary data sUcam (audio, video or 
other) corresponds to a component of a programme. The 

25 elementary data streams of the same programme are multi- 
plexed for transmission. A supplementary layer, the trans- 
port layer, is used for this transmission. A transport packet 
contains a packet identifier (denoted PID). The relationships 
between PIDs and the elementary data streams are estab- 

30 lished by means of truth tables. The truth tables form part of 
the programme-specific information ("PSl"), which is also 
transported in the transport packets in the form of sections. 
The size of a section or a PES can be greater than the 
pay load of a transport packet. 

35 Reference to the MPEG2: ISO/IEC 13818 standard, and 
more specifically part 1 "Systems", provides full details of 
the structure and format of the data in particular. 

FIG. 1 is a block diagram of a demultiplexer according to 
the present exemplary embodiment. The demultiplexer com- 

^° prises two sections: a data processing part (1) and a switch- 
ing part (2) connected to the applications and peripherals. 
The data processing part receives a multiplexed data 
stream firom a demodulation and error correction circuit 3 
connected to a tuner, not shown. According to the present 
exemplary embodiment, it extracts up to nine transport 
packets corresponding to nine distinct PIDs. 

The data processing part uses the headers and flags of the 
transport packets and the PESs to access the useful data. 
Certain fields are sent via the switching part 2 to a static 
RAM 5 used as a buffer by the decoder. If the useful data are 
scrambled, then they are first of all transmitted to a descram- 
bling circuit 6 before being processed. 

A FIFO memory between the processing section and the 

55 scrambling section allows the two entities to operate at 
different speeds. 

The multiplexed data steams are stored in an asynchro- 
nous data capture RAM 4 and are read out as and when 
required. 

60 Two steps are generally employed to analyse data stored 
in the RAM 4: one step is to read an eight-bit byte in this 
RAM, then a comparison step by a comparator 7, with one 
byte stored in a destination memory 8. Not all the bytes 
stored in the RAM 4 are compared. This comparison is only 

65 made for the bytes for which this operation is necessary. The 
processing part decides which bytes to compare and, 
depending on the result of the comparisons, also decides to 
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reject a transport padcet or to transfer the useful data to the 
switching part. 

The comparison is carried out only on bytes which have 
been descrambied if needed. A multiplexer 19 selects the 
output of the data capture RAM 4 and of the dcscr ambler 6. 
The output of the multiplexer 19 is connected to one of the 
two inputs of the comparator 7. The other input of this 
comparator is connected to the output of the destination 
memory 8. Four masking bits from this destination memory 
are also taken into account by the comparator when carrying 
out the comparisons. 

The reading of the data capture RAM 4 is initiated by one 
of the processors (TP, PES and SEC, 9. 10 and U, 
respectively). This RAM is organised as a FIFO push-up 
stack. 

A microcontroller fiC (13) controls the destination RAM 
8 and loads the predefined destination bytes searched for in 
the transport packets. 

The processors 9 to 12 control the reading of the bytes in 
the destination RAM via this RAM's controller. 

For each comparison, one byte from the RAM 8 and one 
byte from the data capture RAM 4 is transmitted to the 
comparator 7. The result of the comparison is transmitted to 
the processor which has initiated it in the form of a "1" bit 
if the comparison is positive. 

Four processors are used in the present exemplary 
embodiment: 

(a) the processor TP (9) handles the bytes involved with 
the transport layer, 

(b) the processor PES (10) handles the bytes involved 
with the layer of elementary data stream packets, 

(c) the processor SEC (11) handles the bytes involved 
with the section layer, 

(d) the processor XFER (12) handles the transfer of useful 
data to the switching part. 

Each of the processors 9 to 12 contains a state machine, 
as well as AND/OR counter registers. Only one processor is 
active at a given moment. During its active phase, a pro- 
cessor usually carries out the above-mentioned reading and 
comparison steps, then activates another processor before 
deactivating itself. The layers and the data bytes received in 
the transport packets determine the activation and operating 
sequences of the processors. 

When a processor is activated, it starts to process the next 
available data byte in the data capture RAM 4. The next 
comparison will be made with the byte read into the desti- 
nation RAM directed by a pointer value specifically main- 
tained by each processor. 

Simply put, when a processor has to transfer data to the 
switching part it activates the processor XFER 12 before 
deactivating itself. 

The multiplexer 19 is controlled either by the processor 
TP or the processor PES. This depends on what level 
(transport packets or elementary data stream packets) at 
which the scrambling is implemented. 

A decoder 20 handles the decoding of the addresses for 
the destination memory, either from the microcontroller or 
from one of the processors. It also handles the decoding of 
the addresses of the processor registers when the microcon- 
troller needs to access them. 

The decoder also contains registers in which parameters 
such as data stream_id and data stream„type are stored for 
each elementary data stream. All information relating to the 
processed data stream at a given moment is available from 
the decoder for the other entities of the circuit. (This data 
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stream is known as the data_stream_id parameter, which 
will be dealt with further in relation to the transport proces- 
sor TP). 

The different processors vwll be looked at in more detail 
5 later on. 

The switching part of the demultiplexer receives multi- 
plexed data from the processing section, as well as a data 
stream identifier (data stream_id). 

According to a particular way of carrying out the 

10 invention, called the buffered mode, the switching part 
controls several buffer areas in the static RAM 5, these 
buffer areas having been allocated by the microcontroller 13. 
The switching part stores the data received in the appropriate 
buffer areas in relation to the data stream identifier. 

15 Several interfaces 17, 18 handle the communication 
between the static RAM 5, the microcontroller and the 
external applications 15 (audio decompressor, video 
decompressor, teletext . , .) and 16 (smart card for access 
control and payment of services). Each appUcation reads the 

20 data relating to it in the buffer areas reserved for it. 

The sequence controller 22 and the data buffer 23 control 
the sequencing of the access to the static memory 5 and the 
addressing of the buffer areas in this memory, respectively. 
The microcontroller interface 17. more particularly, 

25 switches the address buses and the data buses between the 
memory 5, the smart card interface, the microcontroller and 
the applications. 

The following part of the description more specifically 
concerns the destination memory. 

30 According to the present example, the destination 
memory is a 128x12 bit random access memory. It is used 
to store filtering bytes. Each byte has a mask of 4 bits 
allowing certain bits of the byte to be masked during the 
comparison. 12 bits, of which 8 are for the byte being 

35 compared and 4 for masking, are stored at each address of 
the memory 8 and are used in parallel by the comparator 7. 
The resulting sixteen selectable bit masks are predefined and 
stored in the comparator 7. 
The processors TP, PES and SEC use the destination 

40 memory for filtering. Each processor uses one program- 
mable part of the destination memory. 

The first byte of the destination memory (address 0) 
corresponds to the PES packet and therefore to the processor 
PES. This byte identifies the type of data stream ("strcam_ 

45 id"). 

The number of addresses of the part conesponding to the 
processor TP depends on the number of identifiers PID to be 
filtered. For a PID having a length of 13 bits, two bytes are 
necessary, which corresponds to two addresses per PID. 
50 Furthermore, a value expected from the continuity counter 
(ECC) is stored per PID. In the latter case, it is necessary to 
add a synchronisation byte to it, which is identical for all the 
transport packets and is consequently stored once only, 
starting from the part of the memory attributed to the 
55 processor TP. 

The number of addresses for this second part is therefore: 

(number of PlDs to be fllteredx3)+l 
The organisation of this second part is; 

60 

synchronisation byte 
PID H data stream m 
[PID H data stream #ll 
[PID H data stream #2] 

65 [PID H data stream #n] 

PID L data stream #0 



09/03/2003, EAST Version: 1.04.0000 



5,835,591 



5 

-continued 



[PID L data stream #n] 
ECC data stream #0 

[ECC daia stream #n] 



According to the present exemplary embodiment, n is 
always less than 9. 

CoDceroing the part of the destination memory reserved 
for the section processor SEC, the number of reserved 
addresses is also a function of the number of PIDs. The 
memory contains as many "section/stream" fields as there 
are distinct data streams. Each field has its own start address 
(section_TR_start_address). 

The first byte of each field is zero: it provides verification 
that the start of section pointer ("pointer_field") is zero. 

The following bytes correspond to the table identifiers 
("table__id"). A certain number of tables can be defined by 
the user; the number of identifiers is variable and is equal to 
filter_nb for each field. 

Then comes a zero semi-byte which will be compared to 
the high semi-byte of the section length, in order to verify if 
the section overflows the transport packet. 

The last part of each field contains a certain number 
(filter_nb) of groups of bytes of a length filter_length, 
which are to be compared to the same number of packet 
bytes. The number of comparisons to be made for each 
packet byte will be filter_nb. 



start of section pointer 
tab!c_id #0 
[tablc_id #1] 

(tablc_Jd #(n-l)] 

high semi-byte of section length 

address #0,0 

[address #0,1] 

[address #0, (n-1)] 



[address #1,0] 
[address #1,1] 

[address #(filter_Jeiigih -1), CfUter_nb-l)] 
The total number of bytes in each field is: 
filtcr_nb • (filterjcngth + 1) + 2 



Table 1 shows an example of the destination memory 
configuration for nine PIDs and an example of section 
filtering for two different tablc_ids and two groups of 16-bit 
bytes (that is to say filter_nb=2 and filter_length=2). 



Memory 
address 



Memory 
Mask data 



Used by 
processor 



Remarks 



BF PES 
47 TP 
S MSB of TP 
PIDO 

5 MSB of TP 
PIDl 

5 MSB of TP 
PID8 

8 I^B of TP 
PIDO 

SLSBof TP 
PIDl 



Private stream 2 
SynchrDnisation byte 



20 



25 



30 
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-continued 



Memory 




Memory 


Used by 




address 


Mask 


dau 


processor 


Remarks 


13 


0 


8 LSB of 


TP 








PED8 






14 


F 




TP 


ECC of data stream U, 










complete masking, updated 










by TP 


IC 


F 




TP 


ECX^ of data stream 










complete masking, updated 










by TP 


ID 


0 


00 


SEC 


Start of section pointer for 










the first section/stream 


IE 


du 


Defined 


SEC 


First value sought for 






by the 




table_id (tab]e_id #0) 






user (du) 






IF 


du 




SEC 


Second value sought for 










tablc_id (tablc^id #1) 


20 


4 


0 


SEC 


Semi-byte of section length 


21 


du 




SEC 


First byte of first group 


22 


du 




SEC 


First byte of second group 


23 


du 




SEC 


Second byte of first group 


24 


du 




SEC 


Second byte of second group 


25 


0 


00 


SEC 


Start of section pointer for 










the second section/stream 


26 


du 




SEC 


First value sought for 










table_id (table^id #0) 



TABLE 1 




First filtcrTO-^addr 


Second filtei/TR_addr 


table_id 


Address IE 


Address IF 


section length high 






section length low 






address #0 


Address 21 


Address 22 


address #1 


Address 23 


Address 24 



35 

The data are usually written into the destination memory 
8 by the microcontroller 13. A special case in this context is 
notably the continuity counter, which is written by the 
processor TP (9). 
*o In order to write to the destination memory, the micro- 
controller uses a pointer known as trp. The processors can 
access data of interest to them by programming the pointer 
trp. 

The value awaited from the continuity counter ECC, 
45 corresponding to the last transport packet extracted from the 
multiplexed data stream for a given elementary data stream, 
is stored in the destination memory at the appropriate 
address. This value corresponds to the continuity counter 
value extracted from the last filtered transport packet, incre- 
50 mented by one unit. ECC is used during the comparison with 
the continuity counter of the next transport packet having the 
same PID. 

Given that the first value of ECC is not defined, it is 
initially completely masked by selecting the appropriate bit 
55 masking configuration during the initial writing to the des- 
tination memory by the microcontroller. When the first valid 
value of ECC is written, the masking bits are also re-written. 

The controller 14 of the destination memory carries out 
the multiplexing between the requests for access to this 
60 memory. These requests can come fi"om the microcontroller 
and the processors. 

The following part of the description concerns the trans- 
port layer processor. 

The processor TP is the first processor that is active for all 
65 the transport packets. 

According to the present exemplary embodiment, the 
bytes read and processed by this processor are as follows: 
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(a) 


Byiic_byie 


SbiU 


(b) 


transport_crroi indicator 


1 bit 




payIoad_u aii_sta rt_indicalor 


1 bit 




transport_priority 


1 bit 




PID_H 


5 bits 


(c) 


PID_L 


8 bit£ 


(d) 


transport_scrambling oontiol 


2 bite 




adapts tio n_fleld_coiitrol 


2 bits 




continuity_oountc r 


4 bite 



10 



20 



25 



35 



All these designations correspond to the MPEG2 termi- 
nology. The data are read byte by byte. Certain variables 
such as transport_priority are not taken into account, but are 
read as if belonging to a byte containing variables which 
should be processed. 

According to the present exemplary embodiment, up to 
nine data streams can be extracted. For example, these data 
streams are: 

programme association table stream (packets with PID 
#1) 

conditional access table stream (packets with PID #2) 
programme allocation section stream 
video sU^eam 
audio stream 
Teletext stream 

rights of access management messages stream (EMM) 
rights of access check messages stream (ECM) 
programme guide stream 

The nine PID values are not specifically allocated by the 
demultiplexer. The microcontroller selects the data streams 
by loading the PIDs into the destination memory. Only the 
transport packets identified by one of these nine PIDs are 
processed. 

The microcontroller assigns to each stream a type of 
stream (stream_type) which can lake one of the following 
values: audio, video, section, other. 

FIG. 2 is a state diagram of the state machine of the 
processor TP. The stale indicated in bold (w_first_TP) is 40 
considered as the initial state of the state machine for the rest 
of the description. When a new packet is expected, the 
processor TP waits for a signal from the data capture 
memory, indicating that the latter is ready to be read (w_TP, 
state, ar_rdyl signal). Now follow three wait states con- 
cerned with the physical execution and with the ratios of the 
data capture memory write and read timers. 

If the synchronisation byte sync_byte is incorrect (i.e. 
different from 0x47), the packet is rejected (sync_m state), 
and there is a return to the initial state. 

If the U'ansport_error_indicator flag is "1", indicating 
that the transport packet data contain at least one irrevocable 
error, then the processor TP likewise rejects the packet 
(likewise sync_m state, TP_error condition). 

The processor TP compares the high (_H) and low (_L) 
bits of the nine PIDs with the nine destination PIDs stored 
in the destination memory 8. The comparison is first made 
with the nine high bytes, then with the nine low bytes. A 
nine-bit register DSid_reg of the processor TP is loaded 
with the result, termed the data-__stream_id. A "1" bit 
signifies that there is coincidence between the PID of the 
processed packet and one of the destination PIDs. The 
position of the bit indicates the particular PID involved. 

If no bit of the register is "1", then the transport packet is 
rejected. This test is carried out in the cc_trp state, which is 
the calculation state of the pointer of the destination memory 
indicating the address of the expected continuity counter 
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60 



65 



ECC for the filtered PID. If this address is invalid, the error 
is recognized (no_ds). 

The processor TP verifies that for a packet corresponding 
to a given PID, the continuity counter continuity__counter is 
indeed equal to the expected value ECC. For this it waits for 
the result of the comparison made by the comparator 7 
(wait_cc_match state). It then writes the new, expected 
ECC value. 

Next is a verification stage check_l. A number of cases 
arc envisaged: 

(a) If there is a payload in the packet (a pay load corre- 
sponding to a PES or a section) and the continuity 
counter has the correct value, the processor PES or the 
processor SEC is activated (call„next_fem state). It is 
the payload_unit_start_indicator flag which indicates 
the presence of the start of a PES or of a section in the 
payload of the transport packet. This flag is stored in a 
register start _indic_reg, 

(b) If the packet contains an elementary stream of the 
video type, but there is an error in the continuity of the 
packets (continuity counter differs from the expected 
value), then a certain number of error bytes is inserted 
into the payload and transferred to the switching part 
(error_state, e_x and call_xfer states). The switching 
part stores these bytes in the appropriate buffer area of 
the static RAM. The video decoder for which the 
payload is intended recognises this byte configuration 
and processes the data as a result. 

(c) If the adaptation_field_control pair indicates the 
presence of an adaptation field within the transport 
packet, the processor TP activates the processor XFER 
to transfer bytes from this field to the switching part. 

(d) If the continuity counter does not have a correct value, 
and the stream is of the section type, then the packet is 
rejected. 

During the active phase of the processor XFER, the 
processor TP is in a sleep state, waiting to be reactivated by 
the processor XFER. If the transport packet also contains a 
payload in addition to the adaptation field, and the continuity 
counter has a correct value, the processor TP activates one 
of the processors SEC or PES (check_2, then call_next_ 
fsm state). 

In the opposite case, the processor TP is only activated for 
the following transport packet (check_2 state). 

When one of the processors SEC or PES has been 
activated, the processor TP enters the sleep slate and waits 
to be reactivated by these processors. 

The lransport_scrambUng_control pair indicates if and 
in what way the payload of the transport packet is 
scrambled. These bits are used by the processor TP to 
configure the descrambler 6 and to control the multiplexer 
19. 

To reject a transport packet, the processor TP de-activates 
itself simply by waiting for a re- initialisation signal which 
coincides with the arrival of a new packet. 

The processor TP has three registers. The first register 
(DS_count_reg) contains the maximum number of differ- 
ent packets to be extracted and is conU-olled by the micro- 
controller, the second one (TP_count_reg) is used by the 
processor TP as a loop index (number of comparisons to be 
made per byte read into the data capture memory). The third 
register has already been mentioned. 

The following part of the description concerns the 
elementary stream packet processor PES. 

According to the present exemplary embodiment, this 
processor contains a stale machine (illustrated in FIG. 3), as 
well as nine registers of two bits each. It is activated by one 
of the two processors TP or XFER. 
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The following bytes are read by the processor PES. Only 
the data shown with an asterisk are actually tested by the 
processor. The other data are masked during the 
comparisons, which, moreover, is the case with the other 
processors. However, the entire header of the PES is stored 
so as to be transferred to the switching part. 



(a.b,c) 


packct_j5tart_co<lc_prcfix 


24 bits 


(d) 


slream_id'. 


8 bits 


(e) 


PES_packet_leagth_high . 


8 bits 


(E) 


PES_packct_lc iigth_low 


8 bits 


(B) 


"10" 


2 bits 


PES_scrainbluig_oontrol 


2 bits 




PES_priority 


1 bit 




data aiigmnent_indicator 


1 bit 




copyright 


1 bit 




origmal_or_copy 


1 bit 


(h) 


PTS_DTS_flags 


2 bits 




ESCR_flag 


1 bit 




ES^rate_flag 


1 bit 




DSM_tiick_incxlc__flag 


1 bit 




additiona]_copy_info_flag 


1 bit 




PES_CRC_flag 


1 bit 




PES_extensioD flag 


1 bit 



At first, the processor PES is in a sleep stale. It is activated 
by an awakc_bus (PES) signal coming from one of the 
processors TP or XFER. The processor then waits for the 
data capture memory to be ready for the reading of the next 
byte of the cm-rent transport packet (W_PES state and 
ar_rdy signal). As for the processor TP, a certain number of 
wait states are necessary to synchronise the data capture 
memory and the processor PES. The latter reads the three 
bytes a, b and c corresponding to packet start code prefix 
(scx_m states), then the stream identification byte stream 
_id (sid_ml state). If the stream is a private stream (see 
table 2-10 of the MPEG2 systems document), then the 
processor XFER is activated (call_xfer state) in order to 
transfer the payload of the PES packet to the switching part. 
In the present exemplary embodiment it is assumed that the 
private streams are completely taken care of by the corre- 
sponding applications, and that they do not require descram- 
bling by the descrambler 6. 

In the opposite case, the bytes e and f are read, then byte 
g (scram state), from which the PES_scrambling_control 
pair are derived, which indicate scrambling of the payload of 
the PES packet. As before, these bits are used to control the 
descrambler 6 and the multiplexer 19. Given that the 
scrambled payload of a PES packet can be distributed 
among several transport packets, but that only the first 
transport packet contains the PES_scrambling_control 
pair, these bits are stored in a two-bit register. The processor 
PES contains one register per stream, that is to say nine in 
this exemplary embodiment. The registers are updated by 
the headers of the following PES packets. 

After reading and processing of the g byte, the processor 
reads the h byte. This one contains a certain number of flags. 
Depending on the capabilities of the decoder incorporating 
the demultiplexer, these flags can be set at this time to values 
that are compatible with these means. 

The purpose of the two foUowing states is to transfer the 
header of the PES packet to the switching part. During this 
time, the processor PES is set to the sleep state. When the 
transfer is complete, the processor PES is re-activated by the 
processor XFER. The processor PES then initiates the 
transfer of the payload of the PES packet (call_xfer state), 
as before. 

Once this transfer is initiated, the processor PES goes into 
the sleep mode. 

The following part of the description concerns the section 
processor SEC. 
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The processor SEC, designed to process the data of the 
section layer, contains a state machine (illustrated in FIG. 4) 
and four registers. It is activated by one of flic processors TP 
or XFER. The bytes read by the processor are as follows: 



5 



10 



15 



(a) 


tablc_id 


8b 


(b) 


sedio n_By fltax_indicato r 


1 b 




privatc_iiidicator 


1 b 




reserved 


2b 




section_leiigth (high semi-byte) 


4b 


(c) 


section_length (low byte) 


Sb 


(d) 


First byte to be compared to the 


8b 




prcdefmcd groups 




(e) 


Second byte to be compared to 


8 b 




the predefined groups 




(.;.) 


Last byte to be compared to the 


8b 




predcfiocd groups 




(...) 


Payload 


Nx 8b 



The starting stale is the sleep state. Two cases can arise 
20 when the processor SEC is activated: 

the payload of the current transport packet contains the 

start of a section at its beginning, 
the payload of the transport packet contains bytes of a 
section whose start has been transmitted in a preceding 
25 transport packet. 

In the first case, the state changes to the wait state w_sec, 
which is maintained as long as a signal ar_rdy, indicating 
fliat flie data capture memory is ready and contains at least 
6 bytes, has not reached the processor SEC. 
30 In the first case, the processor SEC points towards a 
section/stream field of the destination memory. This pointer 
is determined by the microcontroller for each authorised PID 
and is stored in registers read by the processor. 
Each section/stream field having several groups of pre- 
35 defined bytes for the comparison with the bytes of the 
section of the transport packet, filtering of several param- 
eters (EMM: ECM, allocation of programmes, etc. . . .) can 
be implemented for each stream. 

The first byte to be read from the data capture memory at 
flie start of the section is the table identification byte 
*° table_id. It is compared to the filter_nb bytes correspond- 
ing to the destination memory. This is represented by the 
loop aroimd the Fl„loop stale. 

The second and third bytes to be read are the section 
length bytes. In the present exemplary embodiment, the only 
^5 comparison made is with the high seaii-byte of the low byte 
of the section length, in order to check if the section extends 
beyond the current transport packet. 

The section bytes are then compared to the predefined 
bytes stored in the destination memory (F2_loop and cor- 
50 responding loop state). Diu"ing the comparison with the 
bytes of one of the groups, one bit of a register (filter__reg) 
is set to 1 by the processor for each positive comparison. 
This information is retained from transport packet to trans- 
port packet if the section occupies more than one packet, in 
55 order to transfer the whole section to the switching part. 
When one of the groups of predefined bytes is detected in 
a section, the section is transferred to the switching part 
(call_next_fsm state), once filtering is ended. If the end of 
one section has been transferred, an interrupt signal is then 
60 generated to indicate to the microcontroUer that the entire 
section has been stored in the SRAM and that it is available 
there. 

If no comparison with a group of bytes provides a positive 
result, then the section is rejected, and the control is returned 
65 to the processor TP. 

In the second case, the processor SEC is activated when 
a section has akeady been started, The processor then 
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analyses the register suspead_reg to determine if the end of 
the section present at the start of the payload of the transport 
packet corresponds to a section for which the coniparison 
has been positive. In this case, the transfer processor is 
called (call_Dext_f!5ni state). In the opposite case, the 
processor SEC calculates the pointer (w_ptr) corresponding 
to the start of the following section in the same transport 
packet. The system then returns to filtering/comparison 
cycles (w_SEC state). 

The processor SEC has four registers.. A first register 
(SECcount_reg) is used as the index in the two loops 
described in relation to the state machine. A second register 
(filter„reg) is used to store the results of comparison. This 
register contains filter__nb bits, each bit indicating the result 
of comparison for one of the groups of predefined bytes. A 
third register (suspend_reg) stores the results of filtering for 
each stream, for which the contents of one section occupying 
several packets can be transferred to the switching part. The 
end of section interrupts are also generated from this regis- 
ter. A last register (SEC_lenglh_reg) is used to compute the 
length of the section. 

In the present exemplary embodiment, all the bytes of the 
same section to be compared are assumed lo be transmitted 
in the same transport packet. The other bytes of a section can 
be distributed among other transport packets. 

The following part of the description particularly con- 
cerns the transfer processor XFER. 

The processor XFER is activated by every other processor 
having data to be transferred to the switching part. It 
contains a state machine (FIG. 5), a register (packet__ 
length_reg) and two counters: xfer_count_reg and 
ar_count. The processor XFER does not have access to the 
destination memory. 

The register pack6t_length_reg contains the length of the 
packet, that is to say 188 bytes in the case of MPEG2 
transport packets. An internal counter (packet_count_reg) 
is loaded with this start of transport packet value by the 
microcomputer and is decremented each time that a byte is 
read into the data capture memory. 

The xfer_count counter is used by the processor XFER to 
store the number of bytes to be transferred. 

The counter ar_„count is used to generate type ar_rdy 
type signals (data capture memory ready). It synchronises 
the data coming from the demodulator/error corrector and 
compares the read and write pointers of the data captiu^e 
memory. 

The start state is again the sleep state. 

If a signal till_TP_end has been activated by the calling 
processor, then the processor XFER transfers all the remain- 
ing bytes of the transport packet to the switching part. In the 
opposite case the processor reads the first byte in the data 
capture memory and considers it lo be the number of bytes 
to be transferred. If the signal drop_length_bus is 
validated, then this first byte is not transmitted to the 
switching part. This function also depends on the processor 
having activated the processor XFER and on the number of 
bytes present in the data capture memory. 

For each transfer session, the processor XFER expects 6 
bytes to be available in the data capture memory or in the 
descrambler. It then opens a transfer session by sending a 
signal DPP_rcq (w__ard state) to the switching part and 
awaits the return of this part (w_sram state). 

When the DSP is ready to receive data, it responds with 
a signal DSP_ack. The processor XFER then reads the bytes 
in the data capture memory (rd_byte state) and transfers 
them to the switching part. After a byte is transferred, the 
processor loops back to transfer the next byte untU an end of 
transfer condition.: end of packet, end of section or end of 
transfer (w_0, w_l and w_JJ states). 

If no end condition is fulfilled, then the processor waits 
(W„ar3 state) for another six bytes to be available in the 
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data capture memory (ar__rdy=l) in order lo formulate a new 
transfer session request. 

In the case of the end condition, the processor XFER 
reactivates the processor which has activated it and goes into 
5 the sleep mode (calI_Dext_fsm and sleep states). 

We claim: 

1. Demultiplexing device for a stream of multiplexed data 
arranged in a plurality of hierarchical layers, said device 
comprising: 

10 means for storing data of the multiplexed data stream; 
at least one processor dedicated to one layer from said 
plurality of hierarchical layers of data in the multi- 
plexed data stream for processing said data layer; 
programmable means for storing filtering data, wherein 
IS each said processor controls the reading of the stored 
filtering data corresponding to the layer to which the 
processor is dedicated; 
comparison means for comparing the data of the multi- 
plexed data stream and the read filtering data; and 
^° transfer means for transferring data of the multiplexed 
data stream to storage means according to the compari- 
son results. 

2. Device according to claim 1, wherein said layer to 
which said at least one processor is dedicated to is the 
MPEG2 transport layer, and wherein the fihering data com- 
prises data values containing at least one of the following 
types: PID, continuity counter, synchronization bit. 

3. Device according to claim 2, wherein values associated 
with filtering data correspond to the next value expected in 

^0 the multiplexed data stream. 

4. Device according to claim 1, wherein said layer to 
which said at least one processor is dedicated to is a MPEG2 
section layer, and wherein the filtering data comprises data 
values containing at least the following types: table 

35 identifier, start of section pointer, section length. 

5. Device according to claim 1, wherein said layer to 
which said at least one processor is dedicated to is a MPEG2 
elementary stream packet layer, and wherein the filtering 
data comprises data values containing the stream identifier. 

4Q 6. Device according to claim 5, wherein said device 
further comprises a multiplexer, one input of which is 
connected to the output of the means for storing data of the 
multiplexed data stream, and a second input of which is 
connected to the output of a descrambler, the input of the 
descrambler also being connected to the output of the means 
for storing the data of the multiplexed data stream, the 
multiplexer being controlled by at least one processor. 

7. A demultiplexing device operable in a digital television 
receiving and decoding system for receiving a multiplexed 
data stream arranged in a plurality of hierarchical layers 
50 from a demodulation unit and demultiplexing said data 
stream to obtain demultiplexed data, said device comprising: 
means for storing data of the multiplexed data stream; 
at least one processor dedicated to one layer from said 
plurality of hierarchical layers of data in the multi- 
plexcd data stream for processing said data layer; 
programmable means for storing filtering data, wherein 
each said processor controls the reading of the stored 
filtering data corresponding to the layer to which the 
processor is dedicated; 
comparison means for comparing the data of the multi- 
plexed data stream and the read filtering data; and 
transfer means for transferring data of the multiplexed 
data stream to storage means according lo the compari- 
65 son results. 

+ « * * 4 
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